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WHAT IS CLAIMED IS; 

1. An MPEG on-screen display coder comprising: 
an on-screen display turn on device arranged to 

provide an output when an on-screen display is to be turned 
on; and, 

an MPEG encoder arranged to encode frames with the 
on-screen display in response to the output of the on-screen 
display turn on device. 

2. The MPEG on-screen display coder of claim 1 
wherein the MPEG encoder replaces original video frames with 
the encoded frames, and wherein the frames encoded with the 
on-screen display have a time base which is independent of 
the original video frames. 

3. The MPEG on-screen display coder of claim 2 
wherein the on-screen display is overlaid on a solid color 
background. 
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1 4. The MPEG on-screen display coder of claim 2 

2 wherein the MPEG encoder is arranged to calculate a video 

3 hold off time dependent upon a number of frames in a decoder 

4 buffer of a digital television and to use the video hold off 

5 time so as to prevent overflow of the decoder buffer. 

1 5. The MPEG on-screen display coder of claim 4 

2 wherein the MPEG encoder supplies the video hold off time to 

3 the on-screen display turn on device, and wherein the on- 
J screen display turn on device permits the frames encoded 
jrj| with the on-screen display to be supplied to the digital 
Jtf television when the video hold off time expires. 

-I. 6. The MPEG on-screen display coder of claim 1 

D 

CI wherein the MPEG encoder replaces original video frames with 

1=3 the encoded frames, and wherein the frames encoded with the 

y§ on-screen display have a time base which is slaved to the 

5 original video frames. 

1 7. The MPEG on-screen display coder of claim 6 

2 wherein the on-screen display is overlaid on a solid color 

3 background . 
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1 8. The MPEG on-screen display coder of claim 6 

2 wherein the MPEG encoder is arranged to supply first and 

3 second I frame markers to the on-screen display turn on 

4 device, wherein the on-screen display turn on device causes 

5 the frames encoded with the on-screen display to be supplied 

6 to a digital television in response to the first I frame 

7 marker, and wherein the on-screen display turn on device 

8 causes the original video frames to be supplied to the 

9 digital television in response to the second I frame marker. 

ft 9. The MPEG on-screen display coder of claim 6 

y wherein the MPEG encoder is arranged to supply a video I 

ffl frame marker and an on-screen display I frame marker to the 

s4 on-screen display turn on device, wherein the on-screen 

f]5 display turn on device causes the frames encoded with the 

L§ on-screen display to be supplied to a digital television in 

Jf response to the on-screen display I frame marker, and 

8 wherein the on-screen display turn on device causes the 

9 original video frames to be supplied to the digital 
10 television in response to the video I frame marker. 
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10. The MPEG on-screen display coder of claim 9 



wherein the MPEG encoder signals the on-screen display I 
frame marker when the MPEG encoder generates an encoded I 
frame, and wherein the MPEG encoder signals the video I 
frame marker when an original I frame is received. 

11. The MPEG on-screen display coder of claim 1 
wherein the on-screen display is overlaid on video. 

12. The MPEG on-screen display coder of claim 11 
wherein the MPEG encoder is arranged to pass unchanged I 
frames . 



wherein the MPEG encoder is arranged to encode a first P 
frame by predicting the first P frame from a preceding I 
frame with residuals in the predicted first P frame 
containing the on-screen display and with motion vectors set 
equal to zero, and wherein the MPEG encoder is arranged to 
encode subsequent P frames based upon the predicted first P 
frame with residuals and motion vectors set equal to zero. 



13. The MPEG on-screen display coder of claim 12 
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14. The MPEG on-screen display coder of claim 13 
wherein the MPEG encoder is arranged to supply first and 
second I frame markers to the on-screen display turn on 
device, wherein the on-screen display turn on device causes 
the frames encoded with the on-screen display to be supplied 
to a digital television in response to the first I frame 
marker, and wherein the on-screen display turn on device 
causes original video frames to be supplied to the digital 
television in response to the second I frame marker. 

15. The MPEG on-screen display coder of claim 14 
wherein the MPEG encoder signals the first and second I 
frame markers when corresponding original I frames are 
received. 

16. The MPEG on-screen display coder of claim 11 
wherein the MPEG encoder is arranged to encode I frames with 
the on-screen display. 

17. The MPEG on-screen display coder of claim 16 
wherein the MPEG encoder is arranged to encode subsequent P 
frames by prediction based upon the encoded I frames with 
residuals and motion vectors set equal to zero. 
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1 18. The MPEG on-screen display coder of claim 17 

2 wherein the MPEG encoder is arranged to supply first and 

3 second I frame markers to the on-screen display turn on 

4 device, wherein the on-screen display turn on device causes 

5 the frames encoded with the on-screen display to be supplied 

6 to a digital television in response to the first I frame 

7 marker, and wherein the on-screen display turn on device 

8 causes original frames to be supplied to the digital 

9 television in response to the second I frame marker. 

□ 

•si—a 

19. The MPEG on-screen display coder of claim 18 

% wherein the MPEG encoder signals the first and second I 

® frame markers when corresponding original I frames are 

*4 received. 

ji 20. The MPEG on-screen display coder of claim 1 

jf wherein the MPEG encoder is arranged to generate an I frame 

3 having a solid color background and an on-screen display, 

4 and wherein the MPEG encoder generates a P frame predicted 

5 from the I frame with residuals and motion vectors set equal 

6 to zero. 
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1 21. The MPEG on-screen display coder of claim 1 

2 wherein the MPEG encoder is arranged to encode frames with 

3 the on-screen display by prediction with non-zero motion 

4 vectors in order to encode animated graphics. 

1 22. The MPEG on-screen display coder of claim 1 

2 wherein the MPEG encoder is arranged to pass a first I frame 

3 without modification, to predict subsequent P frames based 

4 upon the first I frame, to overlay the on-screen display on 
a second I frame, and to predict subsequent P frames based 

Mi upon the second I frame. 

a 23. The MPEG on-screen display coder of claim 1 

s 2 wherein the MPEG encoder is arranged to encode frames by 

5 mixing original video in a window of reduced size with the 

L4 on-screen display. 

1 24. The MPEG on-screen display coder of claim 1 

2 wherein the MPEG encoder is arranged to pass unchanged I 

3 frames . 
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1 25. The MPEG on-screen display coder of claim 24 

2 wherein the MPEG encoder is arranged to encode a first P 

3 frame by predicting the first P frame from a preceding I 

4 frame with residuals in the predicted first P frame 

5 containing the on-screen display and with motion vectors set 

6 equal to zero, and wherein the MPEG encoder is arranged to 

7 encode subsequent P frames based upon the predicted first P 

8 frame with residuals and motion vectors set equal to zero. 

% 26. The MPEG on-screen display coder of claim 25 

wherein the MPEG encoder is arranged to supply first and 

|H3t second I frame markers to the on-screen display turn on 

G| device, wherein the on-screen display turn on device causes 

*5 the frames encoded with the on-screen display to be supplied 

SB to a digital television in response to the first I frame 

\3t marker, and wherein the on-screen display turn on device 

jj causes original frames to be supplied to the digital 

9 television in response to the second I frame marker. 

1 27. The MPEG on-screen display coder of claim 26 

2 wherein the MPEG encoder signals the first and second I 

3 frame markers when corresponding original I frames are 

4 received. 
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28. The MPEG on-screen display coder of claim 1 
wherein the MPEG encoder is arranged to encode I frames with 
the on-screen display. 

29. The MPEG on-screen display coder of claim 28 
wherein the MPEG encoder is arranged to encode subsequent P 
frames by prediction based upon the encoded I frames with 
residuals and motion vectors set equal to zero, 

30. The MPEG on-screen display coder of claim 29 
wherein the MPEG encoder is arranged to supply first and 
second I frame markers to the on-screen display turn on 
device, wherein the on-screen display turn on device causes 
the frames encoded with the on-screen display to be supplied 
to a digital television in response to the first I frame 
marker, and wherein the on-screen display turn on device 
causes original frames to be supplied to the digital 
television in response to the second I frame marker. 

31. The MPEG on-screen display coder of claim 30 
wherein the MPEG encoder signals the first and second I 
frame markers when corresponding original I frames are 
received. 
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1 32. An MPEG on-screen display coder comprising: 

2 an MPEG encoder arranged to encode frames of a 

3 selected program with an on-screen display; and, 

4 a multiplexer arranged to replace original frames 

5 with the encoded frames for supply to a digital television 

6 receiver. 

1 33. The MPEG on-screen display coder of claim 32 

2 wherein the encoded frames have a time base which is 
y independent of the original frames. 

C| 34. The MPEG on-screen display coder of claim 33 

02 wherein the on-screen display is overlaid on a solid color 
=3 background. 

01 

Ll 35. The MPEG on-screen display coder of claim 33 

/3 wherein the MPEG encoder is arranged to calculate a video 

3 hold off time dependent upon a number of frames in a decoder 

4 buffer of the digital television receiver and to use the 

5 video hold off time so as to prevent overflow of the decoder 

6 buffer. 
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1 36. The MPEG on-screen display coder of claim 35 

2 wherein the MPEG encoder controls the multiplexer with the 

3 video hold off time so as to permit the encoded frames to be 

4 supplied to the digital television receiver when the video 

5 hold off time expires. 

1 37. The MPEG on-screen display coder of claim 32 

2 wherein the encoded frames have a time base which is slaved 

3 to the original frames. 

^ 38. The MPEG on-screen display coder of claim 37 

W wherein the on-screen display is overlaid on a solid color 

Si background . 

£ 

[f! 39. The MPEG on-screen display coder of claim 37 

% wherein the MPEG encoder is arranged to supply I frame 

% markers, and wherein the multiplexer is controlled in 

4 response to the I frame markers so as to begin supplying 

5 encoded frames to the digital television receiver with one I 

6 frame and to resume supplying the original frames to the 

7 digital television receiver with another I frame. 
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1 40. The MPEG on-screen display coder of claim 37 

2 wherein the MPEG encoder is arranged to supply a video I 

3 frame marker and an on-screen display I frame marker, 

4 wherein the multiplexer is controlled in response to the on- 

5 screen display I frame marker so as to begin supplying 

6 encoded frames to the digital television receiver with one I 

7 frame, and wherein the multiplexer is controlled in response 

8 to the video I frame marker so as to resume supplying the 

9 original frames to the digital television receiver with 
i$ another I frame. 

H 41. The MPEG on-screen display coder of claim 40 

02 wherein the MPEG encoder supplies the on-screen display I 

%3 frame marker when the MPEG encoder generates an encoded I 

gi frame, and wherein the MPEG encoder signals the video I 

jj frame marker when an original I frame is received. 

1 42. The MPEG on-screen display coder of claim 32 

2 wherein the on-screen display is overlaid on video. 

1 43. The MPEG on-screen display coder of claim 42 

2 wherein the MPEG encoder is arranged to pass unchanged I 

3 frames . 
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1 44. The MPEG on-screen display coder of claim 43 

2 wherein the MPEG encoder is arranged to encode a first P 

3 frame by predicting the first P frame from a preceding I 

4 frame with residuals in the predicted first P frame 

5 containing the on-screen display and with motion vectors set 

6 equal to zero, and wherein the MPEG encoder is arranged to 

7 encode subsequent P frames based upon the predicted first P 

8 frame with residuals and motion vectors set equal to zero. 

% 45. The MPEG on-screen display coder of claim 44 

JSP wherein the MPEG encoder is arranged to supply first and 

® second I frame markers, wherein the multiplexer is 

S controlled in response to the first I frame marker so as to 

J5 begin supplying encoded frames to the digital television 

jj| receiver with one I frame, and wherein the multiplexer is 

S controlled in response to the second I frame marker so as to 

% resume supplying the original frames to the digital 

9 television receiver with another I frame. 

1 46. The MPEG on-screen display coder of claim 42 

2 wherein the MPEG encoder is arranged to encode I frames with 

3 the on-screen display. 
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47. The MPEG on-screen display coder of claim 46 
wherein the MPEG encoder is arranged to encode subsequent P 
frames by prediction based upon the encoded I frames with 
residuals and motion vectors set equal to zero. 

48. The MPEG on-screen display coder of claim 47 
wherein the MPEG encoder is arranged to supply first and 
second I frame markers, wherein the multiplexer is 
controlled in response to the first I frame marker so as to 
begin supplying encoded frames to the digital television 
receiver with one I frame, and wherein the multiplexer is 
controlled in response to the second I frame marker so as to 
resume supplying the original frames to the digital 
television receiver with another I frame. 

49. The MPEG on-screen display coder of claim 32 
wherein the MPEG encoder is arranged to generate an I frame 
having a solid color background and an on-screen display, 
and wherein the MPEG encoder generates a P frame predicted 
from the I frame with residuals set equal to zero. 
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1 50. The MPEG on-screen display coder of claim 32 

2 wherein the MPEG encoder is arranged to encode frames with 

3 the on-screen display by prediction with non-zero motion 

4 vectors in order to encode animated graphics, 

1 51. The MPEG on-screen display coder of claim 32 

2 wherein the MPEG encoder is arranged to pass a first I frame 

3 without modification, to predict subsequent P frames based 

4 upon the first I frame, to overlay the on-screen display on 
G| a second I frame, and to predict subsequent P frames based 
14 upon the second I frame. 

m 52. The MPEG on-screen display coder of claim 32 

,2 wherein the MPEG encoder is arranged to encode frames by 

g£ mixing original video in a window of reduced size with the 

2 on-screen display. 

. & 

1 53. The MPEG on-screen display coder of claim 32 

2 wherein the MPEG encoder is arranged to pass unchanged I 

3 frames . 
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54. The MPEG on-screen display coder of claim 53 
wherein the MPEG encoder is arranged to encode a first P 
frame by predicting the first P frame from a preceding I 
frame with residuals in the predicted first P frame 
containing the on-screen display and with motion vectors set 
equal to zero, and wherein the MPEG encoder is arranged to 
encode subsequent P frames based upon the predicted first P 
frame with residuals and motion vectors set equal to zero. 

55. The MPEG on-screen display coder of claim 54 
wherein the MPEG encoder is arranged to supply first and 
second I frame markers, wherein the multiplexer is 
controlled in response to the first I frame marker so as to 
begin supplying encoded frames to the digital television 
receiver with one I frame, and wherein the multiplexer is 
controlled in response to the second I frame marker so as to 
resume supplying the original frames to the digital 
television receiver with another I frame. 

56. The MPEG on-screen display coder of claim 32 
wherein the MPEG encoder is arranged to encode I frames with 
the on-screen display. 
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57. The MPEG on-screen display coder of claim 56 
wherein the MPEG encoder is arranged to encode subsequent P 
frames by prediction based upon the encoded I frames with 
residuals and motion vectors set equal to zero. 

58. The MPEG on-screen display coder of claim 57 
wherein the MPEG encoder is arranged to supply first and 
second I frame markers, wherein the multiplexer is 
controlled in response to the first I frame marker so as to 
begin supplying encoded frames to the digital television 
receiver with one I frame, and wherein the multiplexer is 
controlled in response to the second I frame marker so as to 
resume supplying the original frames to the digital 
television receiver with another I frame. 

59. The MPEG on-screen display coder of claim 32 
wherein the multiplexer is arranged to add make-up packets 
to each encoded frame as necessary to ensure that each 
encoded frame has as many transport packets as the original 
frames . 

60. The MPEG on-screen display coder of claim 59 
wherein the make-up packets are null packets. 
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61. The MPEG on-screen display cpder of claim 59 
wherein the make-up packets are Program Map Table packets. 

62. An MPEG on-screen display coder comprising: 
a buffer arranged to receive and buffer an MPEG 

transport data stream containing frames of a selected 
program and frames of a non- selected program; 

an MPEG encoder arranged to encode frames of the 
selected program with an on-screen display; and, 

a multiplexer arranged to selectively pass to a 
digital television receiver the frames of the non- selected 
program, the encoded frames of the selected program, and 
original frames of the selected program. 

63. The MPEG on-screen display coder of claim 62 
wherein the encoded frames have a time base which is 
independent of the original frames of the selected program. 

64. The MPEG on-screen display coder of claim 62 
wherein the encoded frames have a time base which is slaved 
to the original frames of the selected program. 
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65. The MPEG on-screen display coder of claim 62 
wherein the MPEG encoder is arranged to calculate a video 
hold off time dependent upon a number of frames in a decoder 
buffer of the digital television receiver and to use the 
video hold off time so as to prevent overflow of the decoder 
buffer. 



wherein the MPEG encoder is arranged to supply I frame 
markers, and wherein the multiplexer is controlled in 
response to the I frame markers so as to begin supplying 
encoded frames to the digital television receiver with one I 
frame and to resume supplying the original frames of the 
selected program to the digital television receiver with 
another I frame. 

67. The MPEG on-screen display coder of claim 62 
wherein the MPEG encoder is arranged to supply a video I 
frame marker and an on-screen display I frame marker, 
wherein the multiplexer is controlled in response to the on- 
screen display I frame marker so as to begin supplying 
encoded frames to the digital television receiver with one I 
frame, and wherein the multiplexer is controlled in response 
to the video I frame marker so as to resume supplying the 



66. The MPEG on-screen display coder of claim 62 
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original frames of the selected program to the digital 
television receiver with another I frame. 

68. The MPEG on-screen display coder of claim 67 
wherein the MPEG encoder supplies the on-screen display I 
frame marker when the MPEG encoder generates an encoded I 
frame, and wherein the MPEG encoder signals the video I 
frame marker when an original I frame of the selected 
program is received. 

69. The MPEG on-screen display coder of claim 62 
wherein the on-screen display is overlaid on a solid color 
background . 

70. The MPEG on-screen display coder of claim 62 
wherein the on-screen display is overlaid on video. 

71. The MPEG on-screen display coder of claim 62 
wherein the MPEG encoder is arranged to pass unchanged I 
frames . 
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1 72. The MPEG on-screen display coder of claim 71 

2 wherein the MPEG encoder is arranged to encode a first P 

3 frame by predicting the first P frame from a preceding I 

4 frame with residuals in the predicted first P frame 

5 containing the on-screen display and with motion vectors set 

6 equal to zero, and wherein the MPEG encoder is arranged to 

7 encode subsequent P frames based upon the predicted first P 

8 frame with residuals and motion vectors set equal to zero. 

l 3f 73. The MPEG on-screen display coder of claim 72 

wherein the MPEG encoder is arranged to supply first and 

@ second I frame markers, wherein the multiplexer is 

® controlled in response to the first I frame marker so as to 

£ begin supplying the encoded frames to the digital television 

fp receiver with one I frame, and wherein the multiplexer is 

jl controlled in response to the second I frame marker so as to 

j resume supplying the original frames of the selected program 

9 to the digital television receiver with another I frame* 

1 74. The MPEG on- screen display coder of claim 62 

2 wherein the MPEG encoder is arranged to encode I frames with 

3 the on-screen display. 
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1 75. The MPEG on- screen display coder of claim 74 

2 wherein the MPEG encoder is arranged to encode subsequent P 

3 frames by prediction based upon the encoded I frames with 

4 residuals and motion vectors set equal to zero. 

1 76. The MPEG on- screen display coder of claim 75 

2 wherein the MPEG encoder is arranged to supply first and 

3 second I frame markers, wherein the multiplexer is 

4 controlled in response to the first I frame marker so as to 
Ha? begin supplying the encoded frames to the digital television 
j€ receiver with one I frame, and wherein the multiplexer is 

s a jj 

Gf controlled in response to the second I frame marker so as to 

Si resume supplying the original frames of the selected program 

3 to the digital television receiver with another I frame. 

jl 77. The MPEG on-screen display coder of claim 62 

% wherein the MPEG encoder is arranged to generate an I frame 

3 having a solid color background and an on-screen display, 

4 and wherein the MPEG encoder generates a P frame predicted 

5 from the I frame with zero residual. 



- 57 - 



Docket 7081 



78. The MPEG on-screen display coder of claim 62 
wherein the MPEG encoder is arranged to encode frames with 
the on-screen display by prediction with non-zero motion 
vectors in order to encode animated graphics* 

79. The MPEG on-screen display coder of claim 62 
wherein the MPEG encoder is arranged to pass a first I frame 
without modification, to predict subsequent P frames based 
upon the first I frame, to overlay the on-screen display on 
a second I frame, and to predict subsequent P frames based 
upon the second I frame. 

80. The MPEG on-screen display coder of claim 62 
wherein the MPEG encoder is arranged to encode frames by 
mixing original video of the selected program in a window of 
reduced size with the on-screen display. 

81. The MPEG on-screen display coder of claim 62 
wherein the multiplexer is arranged to add make-up packets 
to each encoded frame as necessary to ensure that each 
encoded frame has as many transport packets as an original 
frame of the selected program. 
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82. The MPEG on-screen display coder of claim 81 
wherein the make-up packets are null packets. 

83. The MPEG on-screen display coder of claim 81 
wherein the make-up packets are Program Map Table packets. 



- 59 - 



